检索结果

Select

1. 基于全息图平稳分布因子的离群点检测算法

张忠平, 郭鑫, 张玉停, 张睿博

《计算机应用》唯一官方网站 2023, 43 (6): 1705-1712. DOI: 10.11772/j.issn.1001-9081.2022060930

摘要（177）

HTML （10）

PDF （3993KB）（119）

使用传统的基于图的方法进行离群点检测构造转移概率矩阵需要使用数据的整体分布，容易忽略数据的局部信息，导致检测精度低，而使用数据的局部信息可能导致“悬空链接”的问题。针对这些问题，提出一个基于全息图平稳分布因子的离群点检测算法（HSDFOD）。首先，使用相似度矩阵自适应地获取每个数据点的邻居集合构造一个局部信息图；然后，引入最小生成树构造一个全局信息图；最后，利用局部信息图和全局信息图融合为一个全息图构造转移概率矩阵进行马尔可夫随机游走，并通过生成的平稳分布检测离群点。在人工数据集A1~A4上，HSDFOD的精确率均高于SOD（Outlier Detection in axis-parallel Subspaces of high dimensional data）、SUOD（accelerating large-Scale Unsupervised heterogeneous Outlier Detection）、IForest （Isolation Forest）和HBOS （Histogram-Based Outlier Score）；曲线下面积（AUC）整体上也优于这4个对比算法。在真实数据集上，HSDFOD的精确率均高于80%，AUC均高于SOD、SUOD、IForest和HBOS。可见，所提算法在离群点检测上有较好的应用前景。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 深层次分类中候选类别搜索算法

张忠林, 刘述昌, 江粉桃

计算机应用 2017, 37 (3): 635-639. DOI: 10.11772/j.issn.1001-9081.2017.03.635

摘要（503）

PDF （968KB）（459）

针对深层次分类中分类准确率低、处理速度慢等问题，提出一种待分类文本的候选类别搜索算法。首先，引入搜索、分类两阶段的处理思想，结合类别层次树的结构特点和类别间的相关联系等隐含的领域知识，进行了类别层次权重分析和特征项的动态更新，为类树层次结构的各个节点构建更具分类判断力的特征项集合；进而，采用深度优先搜索算法并结合设定阈值的剪枝策略缩小搜索范围，搜索得到待分类文本的最优候选类别；最后，在候选类别的基础上应用经典的 K最近邻（ KNN）分类算法和支持向量机（SVM）分类算法进行分类测试和对比分析。实验结果显示，所提算法的总体分类性能优于传统的分类算法，而且使平均 F ₁值较基于贪心策略的启发式搜索算法提高了6%左右。该算法显著提高了深层次文本分类的分类准确度。

参考文献 | 相关文章 | 多维度评价

Select

3. 云模型图像置乱算法

范铁生张忠清孙静罗雪春陆贵强张璞

计算机应用 2013, 33 (09): 2497-2500. DOI: 10.11772/j.issn.1001-9081.2013.09.2497

摘要（540）

PDF （704KB）（409）

针对目前数字图像置乱算法在双重置乱方面的欠缺问题,提出一种新的云模型图像置乱算法。该算法利用三维云模型生成的函数值来改变图像像素位置和像素值,实现了双重置乱。经实验验证以及定量定性分析,置乱图像呈现白噪声,真正实现了图像置乱,并不存在周期性恢复的安全问题,该算法能较快达到理想的置乱效果,且能抵抗一定的剪切、加噪、滤波以及缩放攻击；证明了该算法的有效性和合理性,可以较好地应用于图像置乱。

相关文章 | 多维度评价

Select

4. 基于小波变换的动态关联规则元规则挖掘方法

张忠林许凡

计算机应用 2012, 32 (07): 1983-1986. DOI: 10.3724/SP.J.1087.2012.01983

摘要（960）

PDF （618KB）（645）

针对动态关联规则元规则挖掘中规则预测精度不高的问题，提出了一种把小波变换应用到动态关联规则元规则挖掘中以提高规则预测精度的方法。首先利用Daubechies小波对挖掘出的动态关联规则元规则支持度计数进行变换；其次通过小波变换的多分辨率特点提取出近似部分和细节部分；然后利用两部分进行曲线的误差计算与小波变换分解层次的选择控制，用过滤的近似信号进行逆变换和曲线拟合进而进行规则预测；最后用预测的数据进行验证证明其预测精度达到90%以上。实验结果表明所提方法能更好地反映规则随时间变化的动态信息和变化趋势，从而使动态关联规则挖掘在合理的元规则指导下得到更精确的结果。

参考文献 | 相关文章 | 多维度评价

Select

5. 动态关联规则的趋势度挖掘方法

张忠林曾庆飞许凡

计算机应用 2012, 32 (01): 196-198. DOI: 10.3724/SP.J.1087.2012.00196

摘要（1295）

PDF （494KB）（661）

针对规则随着时间变化的特点，在分析原有定义和对支持度向量(SV)和置信度向量分类的基础上，提出了动态关联规则趋势度的挖掘方法。首先，利用趋势度阈值消除无价值的规则，减小候选项集；其次，产生动态关联规则的趋势度元规则，找出具有价值的规则，提高挖掘质量；最后，通过对具有增减和周期趋势的事物数据库分析，证明了所提方法的有效性。

参考文献 | 相关文章 | 多维度评价

Select

6. 基于灰色Markov模型动态关联规则的元规则挖掘

刘俊谢彦峰张忠林贾利敏

计算机应用

摘要（1824）

PDF （677KB）（1097）

介绍了增加了支持度向量和置信度向量两种规则评价指标的动态关联规则,给出了一种基于灰色Markov模型的预测和分析动态关联规则的元规则的方法。此方法在建立灰色模型的基础上应用Markov链理论，实验证明利用此方法挖掘的元规则要优于灰色模型等其他方法。

相关文章 | 多维度评价

Select

7. 一种基于Smart Card的远程用户身份验证方案的安全性讨论

张忠向涛

计算机应用

摘要（1611）

PDF （528KB）（1189）

身份验证是计算机通信的一个重要方面。由于密码验证协议的简单性，它已经被广泛地用于身份验证。最近，Lee氏等利用Smart Card，提出了一个基于随机数的远程用户验证方案。指出了这个方案并不像其提出者所声称的那样安全，同时提出了两种攻击方法以破解其验证方案。

相关文章 | 多维度评价

Select

8. 基于粗糙集的不完备信息系统统计评判填补方法

张忠林

计算机应用

摘要（1866）

PDF （551KB）（958）

提出了一种基于粗糙集的不完备信息系统数据填补方法。该方法利用粗糙集中下近似集的性质进行初次数据填补，然后根据属性数据的取值概率函数求出的结果进行二次填补，从而完成对不完备信息系统的完备化处理。采用本方法可以较好地反映信息系统所蕴含的规则，且可以避免信息系统的冲突。当信息系统数据和丢失数据都均匀分布时，填补的数据能反映信息系统的真实状况。

相关文章 | 多维度评价

Select

9. 基于计算流体动力学模型的机房温度及空调节能仿真

赵永柱张忠浩陈果马千里叶佳威

计算机应用 DOI: 10.11772/j.issn.1001-9081.2019091688
录用日期: 2019-11-30